Generalized Diameters and Rabin Numbers of Networks
نویسندگان
چکیده
Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter dw(G), the (w − 1)-fault diameter Dw(G), and the w-Rabin number rw(G) have been used to measure network reliability and efficiency. In this paper, we study dw(G), Dw(G) and rw(G) using the strong w-Rabin number r∗ w(G) for 1 ≤ w ≤ k(G) and G is a circulant network G(dn; {1, d, . . . , dn−1}), a d-ary cube network C(d, n), a generalized hypercube GH(mn−1, . . . ,m0), a folded hypercube FH(n) or a WK-recursive network WK(d, t).
منابع مشابه
On generalized fuzzy numbers
This paper first improves Chen and Hsieh’s definition of generalized fuzzy numbers, which makes it the generalization of definition of fuzzy numbers. Secondly, in terms of the generalized fuzzy numbers set, we introduce two different kinds of orders and arithmetic operations and metrics based on the λ-cutting sets or generalized λ-cutting sets, so that the generalized fuzzy numbers are integrat...
متن کاملRabin numbers of Butterfly networks
Reliability and efficiency are important criteria in the design of interconnection networks. Recently, the w-wide diameter d,(G), the (W 1 )-fault diameter D,,(G), and the w-Rabin number r,(G) have been used to measure network reliability and efficiency. In this paper, we study these parameters for an important class of parallel networks Butterfly networks. The main result of this paper is to d...
متن کاملStirling Numbers and Generalized Zagreb Indices
We show how generalized Zagreb indices $M_1^k(G)$ can be computed by using a simple graph polynomial and Stirling numbers of the second kind. In that way we explain and clarify the meaning of a triangle of numbers used to establish the same result in an earlier reference.
متن کاملNew Generalized Interval Valued Intuitionistic Fuzzy Numbers
The aim of this paper is investigate the notion of a generalized interval valued intuitionistic fuzzy number (GIVIFN), which extends the interval valuedintuitionistic fuzzy number. Firstly, the concept of GIVIFNBs is introduced.Arithmetic operations and cut sets over GIVIFNBBs are investigated. Then the values and ambiguities of the membership degree and the non-membership degree and the value ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Optim.
دوره 2 شماره
صفحات -
تاریخ انتشار 1998